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Abstract 

D'Aquino, Knight and Starchenko classified the countable real 
closed fields with integer parts that are nonstandard models of Peano 
Arithmetic. We rule out some possibilities for extending their results 
to the uncountable and study real closures of wi-like models of PA. 

If K is a real closed field we say that a subring M of K is an integer 
part of K if M is discretely ordered, i.e., there is no element m G M with 
< m < 1, and for every x G K there is m G M such that \x — m\ < 1. 
A surprising theorem of Mourgues and Ressayre [9] tells us that every real 
closed field has an integral part. 

Integer parts satisfy a very weak fragment of Peano Arithmetic. By Open 
Induction, we mean the fragment of Peano Arithmetic (PA) in the language 
{+,—,-,<, 0, 1} where we restrict the induction schema to quantifier free 
formulas. Sheperdson [11] showed that the nonnegative part of an ordered 
ring is a model of open induction if and only if the ring is an integer part of its 
real closure. Open Induction is a very weak fragment. Indeed, Sheperdson 
showed that it was too weak to prove the irrationality of \/2. D Aquino, 
Knight and Starchenko [3] looked at the question of when a real closed field 
has an integer part that is a nonstandard model of PA. 
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Recall that a structure Ai in a finite language C is resplendent if and only 
if for any finite L* D L and any recursive L*-theory T, there is an expansion 
of Ai to an //-structure Ai* (= T and that a structure is recursively 
saturated if for any recursive set of formulas 7(1;, u>) in free variables v,w if 
a G M and 7(1;, a) is consistent with the elementary diagram of Ai then 7 is 
realized in Ai. Barwise and Schlipf [T] showed that, in a finite language, every 
resplendent model is recursively saturated and every countable recursively 
saturated model is resplendent. 

It's easy to see that every resplendent real closed field has an integer 
part that is a model of PA. D'Aquino, Knight and Starchenko showed that 
any real closed field with a nonstandard model of PA as an integer part is 
recursively saturated. Thus, in the countable case we can conclude that a 
real closed field has an integer part that is a nonstandard model of PA if and 
only if it is recursively saturated. Kolodziejczy and Jefabek [5] generalized 
this work to show that a real closed field must be recursively saturated even 
to have an integer part that is a nonstandard model of IE 2 , where IE 2 is 
the fragment of IA where we allow induction for formulas beginning with 
a string of bounded existential quantifiers followed by a string of bounded 
universal quantifiers. 

Is there a natural characterization of the uncountable real closed fields 
with nonstandard models of PA for integer parts? We begin by showing the 
first two natural guesses don't work. In jJTJwe show that there are recursively 
saturated (indeed even Ki-saturated) real closed fields with no model of PA 
as an integer part and in §|2] we show that the real closure of an cui-like 
model of PA is not resplendent. One interesting consequence of [3] is that 
two countable nonstandard models of PA have isomorphic real closures if 
and only if they have the same standard systems. Can this be generalized 
to o;i-like models? In §3 we show that two a;i-like models of PA with the 
same standard system have real closures with isomorphic value groups, but 
in §4 we show that it is, at least, consistent with ZFC that there are 2 Nl very 
similar wi-like models of PA with the same standard system and pairwise 
non-isomorphic real closures. 

The authors are very grateful to Roman Kossak for several discussions on 
the material in §U particularly for making them aware of Lemma 14.21 The 
first author would also like to thank the CUNY Graduate Center for their 
hospitality during the 2011-12 academic year. 
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1 Saturation v. Integer Parts 



We begin by showing that there are Ki-saturated real closed fields where no 
integer part is a model of PA. 

If (G, +, <) is an ordered abelian group and k is a field, we can form the 
Hahn series field, k((G)) of formal sums 

/ = E a / 

g&G 

where the support of /, 

supp(/) = {g : a g ^ 0} 

is well ordered. We identify t° — 1. We add two series componentwise and 
multiply using the rule 

( E ) (E ) = E ( E a * b * ) 19 ■ 

\g&G / \geG J geG \gi+g 2 =g / 

This operation is well defined and makes k((G)) a field. The field k((G)) 
has a natural valuation given by v(f) = minsupp(/). The following lemma 
summarizes the basic facts we will need about k((G)). See, for example [10] 
for more details. 

Lemma 1.1 i) If k is real closed and G is divisible, then k((G)) is a real 
closed field. In this case, the unique ordering agrees with the lexicographic 
ordering and the infinitesimal elements are the elements e with v(e) > 0. 

it) If Y^=o a nX n is a formal power series over k and e G k((G)) with 
v(e) > 0, then Yl^=o anen ^ s a we ^ defined element of k((G)). 

We will show that we can choose G so that that R((G)) is Hi-saturated but 
does not have a model of PA as an integer part. Thus recursive saturation 
is not enough to guarantee a model of PA as integer part. We need the 
following lemma from the folklore. Sharper versions appear in [7], but we 
include the proof for completeness. 

Lemma 1.2 Let G be an ^-saturated divisible ordered abelian group. Con- 
sider the real closed Hahn series field K = R((G)). Then K is Ki- saturated. 
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Proof It suffices to shows that if we have 

a < . . . < a n < . . . <b n < . . . <b 

with a n < b m for all n and m, then there is x G H^Lot ™' ^n]- Let v : K x — > G 
be the usual valuation and let 7 n = v{b n — a n ). Thinning the sequence if 
necessary there are three cases to consider. 

Case 1 70 < 71 < . . . and for all i,j v{po — bj) > 7, (or, similarly, the 
analogous case where all the a\ are very close to ao). 

In this case we use the Ki-saturation of G to find 7 such that for all i,j 
7i < 7 < v(bo — bj). Let x = bo — V '. Then 

v(bj — x) = mint;(6o — x), v(bj — b ) = 7 and x < bj 

and 

v(a,j — x) = minv(aj — bj), v(bj — x) = ji and aj < x. 
Thus x realizes the type 

Case 2 7 < 71 < . . . and v(b n+1 - b n ) = v(a n+1 - a n ) = 7„ for all n. 

If a n = X] r n,7^ 7 ; let s n = J2j<-y n r n,~P ■ Then s n is an initial segment of 
s n+ i and s n+ i G [a n ,b n ]. Let s be the natural limit of the s n then s realizes 
the type. 

Case 3 There is 7 such that j n = 7 for all n. 

There are real numbers c n ^ d n such that a n = c n (l + e n ) and b n = 
d n (l + S n ), where v(e n ), v(S n ) > 0. Clearly c < c\ < . . . < d\ < d . Choose 
r G R such that c n < r < d n for all n. There are several subcases. 

Subcase 3a c n < r < d n for all n. 
Then rt 7 realizes the type. 

Subcase 3b There is iV such that c n < r = d n for all n > N. 

Use the Nx-saturation of G to find a 5 such that 7 < 5 < v(b n — rt 1 ) for 
all n > N. Then r n t 7 — t s realizes the type. 

The case when the c n are eventually constant is similar. 

Lemma 1.3 Suppose there is M C K an integral part with M \= PA. Then 
there is E : K — > K an exponential map that is a surjective homomorphism 
from the additive group onto the multiplicative group of positive elements. 
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Proof Let \x the maximal ideal of infinitesimals of R((G)). Let E : \x — > 
be the function 



00 ,n 
n=0 



The following properties of i?o are well known, see, for example [I]: 

i) £0 is well defined; 

ii) E (x + y) = E (x)E (y); 

iii) Eq is surjective with inverse 



/(l+6) = ^(-l) n+1 e n . 



71=1 

Since M |= PA there is a definable m H- 2 m on the positive elements 
extending exponentiation on the natural numbers such that 2 m+n = 2 m 2 n . 
Forme M with m < define 2 m = l/2" m . 

We define an exponential on K as follows. Suppose x G K. There is 
m G M such that m < x < m+ 1. Let a; = m + r + e where r £ R, < r < 1 
and eG/i. Define 

= 2 m 2 r E (xln2). 
Suppose x,y E K where x = m + r + e and y = n + s + 5. Then 



x + y 

and 



(m + n) + (r + s) + (e + 5) if (r + s + e + 5 < 1) 

(m + n + 1) + (r + s — 1) + (e + 5) otherwise 



F( , = ( 2 m+n 2 r+s + E Q {ln2{e + 5)) if (r + s + e + 5 < 1) 

+ 2/ J I 2m +n+i 2 r+s-i + Eo Q n 2 ^ e + 5 ^ otherwise 

In either case, E{x + y) — E(x)E(y). 

For y G K, if x > 1, we can find m G M such that 2 m < y < 2 m+1 then 
we can find r G M with 1 < r < 2 and eG/i such that y = 2"V(1 + e). Let 

1(1 + e) 

x = m + In r - 1 



In 2 

Then < lnr < 1 and E(x) = y. For < y < 1, there is x such that 
-E(x) = 1/y. Then E(—x) = y. Thus -E is a surjective homomorphism of the 
additive group onto the multiplicative group of positive elements. 
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Corollary 1.4 There is an Ni- saturated real closed field such that no integer 
part is a model of PA. 

Proof Kuhlmann, Kuhlmann, and Shelah [8] show that Hahn fields R((G)) 
can not support such an exponential. 

Using the refinements from [TJ, it is easy to extend this this result to show 
that, for any infinite k, K-saturation is insufficient to guarantee existence of 
an integer part that is a model of PA. 

Further refinements of the results in this section can be found in [2J. 

2 Integer Parts v. Resplendence 

We next show that the real closure of an uncountable model of PA need not 
be resplendent. 

If K is a real closed field and O is a convex subring, there is a canonical 
valuation vo '■ K — > To where Vo(x) < Vo(y) if and only if y/x G O. Let 
ko be the residue field. If O is the convex subring of finite elements, this 
is the standard valuation v : K x — > T. If r G C T is the convex subgroup 
{v(x) : v (x) = 0}, then T Q = T/T . 

Proposition 2.1 If K is a resplendent real closed field, there is a convex 
subring O such that \ko\ = \K\ and (ko,+,<) — To- In particular, if T is 
the value group of K , then T has bounded intervals of cardinality \K\. 

Proof Let F be a real closed subfield of M((t R )) of cardinality 2 H ° such that 
for standard valuation we have reside field R and value group (R, +)• Then 
F has the properties described in the Proposition. Since this is true in some 
real closed field, it will be true in every resplendent real closed field. 

The value group To has bounded intervals of cardinality \K\. Since To 
is a quotient of T by a convex subgroup, the same is true for T. 

We will show this property fails for real closures of some nonstandard 
models of PA. Recall that a linear order is Wi-like, if it is uncountable but 
every proper initial segment is countable. Real closures of wi-like models of 
PA do not have the above property. Suppose M. is an wi-like model of PA. 

Notation: If A4. is a ring, we let Q(Ai) denote the fraction field of Ai and 
R(A4) denote its real closure. For K a real closed field, we let v(K) denote 
its value group with respect to the standard valuation. 
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Lemma 2.2 If Ai -< e Af are models of PA, then v(R(Ai)) is a convex sub- 
group of v(R(J\f)). 

Proof Let g G v(R(AT)) \ v(R(M)). Without loss of generality, g < 0, i.e., 
there is x G R(Af) infinite, with v(x) = g. But Af is an integer-part of R(N). 
Thus there is n G M such that \x — n\ < 1. Since x is infinite, v(x) = v(n). 
But n > R(M), so 

Corollary 2.3 If Ai is an ui-like then v(R(Ai)) is u\-like, i.e., for any 
g > 0, {h : \h\ < g} is countable. In particular, R(Ai) is not resplendent. 

3 Value groups of c^i-like models 

Let G be a divisible ordered abelian group. For a, b G G let r(a, b) = {q G Q : 
qb < a}. The standard system of G is SS(G) = {r(a, 6) : a, b G G}. In a real 
closed field K, we define the standard system as SS(K) = {r(a) : a G K} 
where r(a) = {q G Q : q < a}. In a nonstandard model of PA the standard 
system is the set of r(a) = {n : the ra th -prime divides a}. 

Lemma 3.1 If G is recursively saturated, then: 

i) if a,b,c G G, there is d G G such that r(a,b) = r(d,c). 

ii) G is SS(Cr) -saturated, i.e., any complete n-type realized in G is in the 
Turing ideal generated by SS(G) and for any partial type p(v,w) recursive in 
an element o/SS(G), ifaEG and p(v,a) is consistent with the elementary 
diagram of G, then p is realized in G. 

Lemma 3.2 If K is a recursively saturated real closed field, then v(K) is 
recursively saturated. Indeed, v(K) is SS(-ftT)- saturated. 

Proof We can ransform a type p over v(K) to a type q over K, since, for 
x,y 1 ,...,y n >0, v(x) < if and onl y if x > II vT ■ 

We can now appeal to D'Aquino, Knight and Starchenko. 

Corollary 3.3 If M. |= PA and K is the real closure of Ai, then v(K) is 
recursively saturated. Indeed, v(K) is SS (Ai)- saturated. 

Theorem 3.4 If Ai andM are uj\-like models of PA with the same standard 
system, then their value groups are isomorphic. 
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We can find 

M < e M x < e ... < e M a < e 



and 

Af <e Ml < e . . . < e M a < e ■ ■ ■ 

continuous chains of countable models with [J.M a = M. and \}M a = M. 
Elements of the standard system of a model of PA are coded arbitrarily low 
in the nonstandard part so SS(.M) = SS(.Mo) is countable. 

Let G a be the value group of R(Ai a ) and let G' a be the value group 
of J\f a . We will inductively define a continuous sequence of isomorphisms 
o a : G a — > G' a with 

cr C cti C . . . C a a C 

We first need some preliminary lemmas. 

Lemma 3.5 // G C H are ordered divisible abelian groups, G is convex in 
H and H/G is nontrivial and finite dimensional, then there is h £ H such 
that if g £ H and g > G, then mg > h for some m £ N. Similarly, there 
is h £ H such that every element of H is bounded above by mh for some 
m £ N. 

Proof Suppose not. Then we can find ho > h\ > . . . in H such that each 
hi > G but h n > mh n for all m £ N. But this contradicts the fact that H/ G 
is finite dimensional. 

The second statement is similar. 

Lemma 3.6 Suppose g±, . . . ,g n £ G a+ \ \ G a . Let H be the divisible hull of 
G a U {<7i, . . . , g n }. There is g £ G a +i such that g > G a but g < h for all 
h £ H with h > G a . 

Proof By Lemma 13.51 there is h £ H such that h > G a and if x £ H and 
x > G a , then mx > h for some m £ N. We can find a £ Ai a+ i \ _M Q such 
that v(l/a) = h. There is b £ M a+1 such that 2 b < 1/a < 2 b+1 . Then 
b > M a and b < \/l/a but for all nonzero m £ N. Thus v(l/b) > G a , but 
v(l/b) < h/m for all nonzero m £ N. Let g = v(l/b). 

The next lemma summarize the main inductive step of the proof. 

Lemma 3.7 Suppose o~ a : G a — > G' a is an isomorphism. Then a a can be 
extended to an isomorphism cr Q+ i : G a +i — > G' a+1 . 
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Proof At the initial step choose a G G a+ i, a > G a and b G G' a+1 , b > G' a . 
Let H = G a © Qa and let a : H -> G' a+1 be 

<j(g + ma) = + mo. 

Then a is an order preserving embedding extending a. 

Suppose, in general, we have G a C H C G Q +i, where if is a nontrivial 
finite dimensional extension of G a , a : H G' a+1 extending a a and a G 
G Q+ i \ H . We would like to extend a to if © Qa. Without loss of generality 
a > 0. There are several cases to consider. 

case 1 Suppose a > H. 

By Lemma f3~5l there is h G H such h, 2h, ... is cofinal in H. Since G' a+l is 
recursively saturated, there is b G G a+ i such that 6 > ma{h) for all m G N. 
We can extend a by setting <r(a) = 6. 

case 2 Suppose there is g G H such that a > g + G a , but a < g + h for all 
h £ H such that h > Gq (or the similar case where a < g + G a ). 

Translating by subtracting g, we may assume g = 0. By Lemma [3T61 there 
is a 6 G G' a+1 with b > G' a and 6 < <r(a) for all h G if with a > G a . We 
extend a by setting a (a) = 6. 

Let hi, . . . , h n be a basis for H/G a . Let C = w-i^i : G Q, m ihi < 
a} and D = {J2 m ihi '■ m i £ Q> J2 m ihi > a}. Note that if c G C, then, 
because G Q is convex,, c + g < a for all g G G Q and similarly if d G D, then 
d + g > a for all a G G a . 

If C or -D is empty, then we are in case 1, while if C has a maximal 
element or D has a minimal element then we are in case 2. Thus we are left 
with... 

case 3 C has no top element and D has no bottom element. It follows that 
tp(a/H) is determined by tp(a/C U D). Let C* = {m G Q n : £ G C} 
and let D* = {fn G Q n : ^mj/ij G £>}. Since G a is recursively saturated, 
C*, D* are recursive in elements of SS(G a ). Since is SS(G Q! )-saturated, 
there is b G G a +i such that ^mj<j(aj) < 6 <^ m G C*. Thus we can extend 
cr by letting cr(a) = 6. 

We can now do a back-and-forth construction iterating Lemma 13.71 to 
build the isomorphism proving Theorem 13.41 

There are only 2^° possible countable standard systems, so only 2 N ° pos- 
sible value groups for real closure of cui-like models. On the other hand for 
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any completion T D PA and any countable Scott set S there are 2 Nl non- 
isomorphic a>i-like models of T with Scott set S all of whose real closures 
have the same value group. 

4 Real Closures of cji-like Models 

D'Aquino, Knight and Starchenko, conclude in j3] that if Ai and J\f are 
countable models of PA with the same Scott set, then their real closures 
are isomorphic. We will prove that, at least consistently, this fails badly for 
a;i-like models. 

Theorem 4.1 (<£>) Let A4q be a countable recursively saturated model of 'PA. 
There are are 2 Kl ui-like recursively saturated end extensions of AA.Q such that 
the real closures of any two are non-isomorphic. 

Note that if KA and M are Wi-like recursively saturated models of PA 
with the same theory and the same standard system then A4 =oo,un A/" (see 
[B] 10.2.7). Thus, assuming <), we have 2 Nl pairwise L OO Wl -equivalent models 
of PA with non-isomorphic real closures. 

Recall that ii M \= PA, we let Q(M) denote its quotient field and R(M) 
denote its real closure. 

The basic idea 

We first sketch the basic construction for killing one potential isomorphism. 

We will build our models as unions of elementary chains of recursively 
saturated end extensions. Suppose at some stage of the construction we 
have AAq -< e M. and A4 -< e N where M. and M are recursively saturated 
countable models. Suppose a : R(A4) —> R(J\f) is an isomorphism between 
the real closures of A4 and M . We will extend A4 and M so that we guarantee 
a does not extend to an isomorphism of the eventual real closures. 

We let M -< e N' be any recursively saturated elementary end extension. 

Suppose li <C h <C . . . is a cofinal sequence of infinite elements in A4 
(where x y if y > x m for all m 6 N). We say that the sequence / 1; / 2 , • • • 
is coded in M. -< A4' if there is a G KA' coding a sequence (ai, . . . , ad) where 
d > N and = U for i — 1, 2, 
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Lemma 4.2 If Ai |= PA is recursively saturated there are 2 X ° cofinal se- 
quences l\ «C h *C • • ■ such that there is a recursively saturated Ai -< e Ai' 
with I coded in Ai' . 

Proof See [B] 10.2.5. 

For any sequence l\ <§C £2 . . . cofinal in A4 we build a type over 



i2(.M) where 

71 ^ 71 — 2 ^ 



2 



= 1 ' 8=1 

The types ) are complete and distinct cofinal sequences correspond to 
distinct types. By Lemma [4.21 we can find such a sequence I such that o~(pi) 
is not realized in R(Af') and / is coded in a recursively saturated Ai -< e Ai'. 

The type pi is realized in R(Ai'). Let a G M' code the sequence I and 
consider they type 

r i i i 12 

70) = < — + ... + — < v < — + ... + H : n = 1, 2, 

t a l a n a l °n-l a n 

This is a recursive type over a and hence realized in Ai' (since 7 is of bounded 
complexity we don't even need recursive saturation for this). 

While a(pi) is not realized in R(Af'), to kill a we need to know that cr(pi) 
won't be realized in R{M") for any A/ 7 -< e Af" . 

Lemma 4.3 Suppose Af -< e Af' -< e Af". Let q e S l (R(AT)) such that q is 
omitted in R(Af'). Then q is omitted in R{Af"). 

Proof Suppose a G R(Af") realizes q. Let N > Af, we claim that a + 
also realizes q. Let b G R(Af) such that a < b. There is c G Af such that 
a < c < b, as otherwise if M G Af' and iV > Af, then b — realizes q. But 
jj < b — c thus 

a+ ji <c+ w <b - 

Since this is true for all b G Af with a < b, we have that a + realizes g. 

Since A/"" is an integer part of R(Af"), Q(Af") is dense in R(Af"). Thus g 
is realized in Q(Af"). So we may assume a G Q(Af"). 

Let d G A 7 , d > Af. In A"" we can find c < d such that | < a < 2±i. But 
A/*' ^ e A/"", so c G A/ - '. Arguing as above we see that ^j- also realizes q and 
g is realized in Q(Af'). 

Thus if Ai -< e Ai' -< e Ai" and N -< e Af' -< e Af", then a does not extend 
to an isomorphism between R(Ai") and R(Af"). 
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The construction 



For each a < u\ and rj : a — > 2, we define M. v a countable recursively 
saturated model of PA such that R(Ai v ) has universe u(l + a), the a th limit 
ordinal and A4 V -< e Ai u if 77 C v. For /, g : oj\ — > 2 we will have 

■M/= U -M/i- 

We will arrange things so that if / 7^ g we have i?(Al/) ^ R(A4 g ). 

Using <) we find a sequence (cr a : a < u) such that a a : a — > a and if 
0" : ui\ — > cji then 

S = {a : er|a = er Q } 

is stationary. 

If r\ = we let A^0 = Af - 

If a is a limit ordinal and 77 : a — > 2 we let A^ = [_J/3< Q -M-^p. 

If a is a successor ordinal and 77 : a — > 2, choose M. v ,o and Al^i any 
countable recursively saturated end extensions of Air,. 

The work comes at successors of limit ordinals. Note that =>- CH. Thus 
we can find < a well order of 2 a of order type u\. If 77 is < least in 2 Q , we 
choose Ai v -< e M!' recursively saturated. 

Suppose we have defined M! v for all v < 77 in 2 a . Let 

5 = \y < 77 : ^ <icx ?7 and cr Q is an isomorphism from i?(Ali/) to i?(Al^)} 
and let 

51 = {y <\ i] : v <i cx z/ and a a is an isomorphism from R(Ai v ) to i2(A4j,)}. 

For 1/ G So let Ti, = cr^ 1 and for 1/ G Si, let r v — cr a . In either case, r v is an 
isomorphism from R(M. V ) to it^AC). Let S = S U Si. 

As in the basic module we can find a sequence l\ <§C I2 *C . . . cofinal in 
A!,, such that for v G S, T„(pj) is omitted in i?(Al^). (Note that since < has 
order type uj\ there are only countably many types to avoid. 

Once we have defined AA' for all 77 G 2 a , choose AA v ,o and AA Vt i recursively 
saturated elementary end extensions of Ai' . 

At stage a we have insured that if v < 77 and a a : R(AA U ) — > R(AA V ) is an 
isomorphism, then for f,gE 2 tJl if v C / and f] C g then cr a does not extend 
to an isomorphism between A4/ and Al 5 . 
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To finish the proof, suppose f,gE 2 Ul , / <i cx g and a : R(A4 f) — > 
R(Aig) is an isomorphism. Choose a such that f(a ) ^ g(oco)- The set 

C = {a : u(l+a) = a and a\a is an isomorphism from R(Aif\ a ) to R(M. g \ a )} 

is closed unbounded. Thus we can find a E C such that a > ao and o a = 
a\a. But we have insured that a a does not extend to an isomorphism from 
R(A4f\ a ) to R(M g \ a ), a contradiction. 
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